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La presents invention concerne d'une maniere generale le codage 
de signal numerique et propose a cette fm un dispositif et un proc6de de 
codage d'un signal nunnerique. 

Le codage a pour but de compresser le signal, ce qui pefmet de 
transmettre. respectivennent memoriser, le signal numerique en reduisant le 
temps de transmission, ou le debit de transmission, respectivement en 
reduisant la place memoire utilisee. 

L'invention se situe dans le domaine de la compression avge perte 
de signaux numeriques. Les signaux numeriques consideres ici sont de nature 
quelconque, par exemple des images fixes, de la video, du son, des "donnees 
informatiques. 

Dans la suite, on considere plus particulierement le codage et le 
decodage d'une image fixe. 

Dans ce contexte, certains modes de codage utilisent un parcours 
etabli parmi un ensemble d'echantillons numeriques. Par exemple, les 
demandes de brevet frangais n^ 01 06933, 01 12064 et 01 13922 concernent 
de tels modes de codage. 

Pour que le codage soit efficace, c'est-a-dire qu'il presente un bon 
rapport debit-distorsion, 11 est necessaire de determiner le parcours de maniere 
adaptee. - - 

II existe des techniques pour determiner un parcours parmi un 
ensemble d'echantillons. Ces techniques sont connues sous le nom de 
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techniques de resolution du probleme du voyageur 'de comnnerce. Ces 
techniques sont souvent longues et complexes a mettre en oeuvre. 

En outre, il est souhaitable que les calculs pour deternniner le nnodele 
d'amplitude ne soient ni trop longs ni trop complexes. 

La presente invention vise a fournir un procede et un dispositif selon 
lesquels le codage des donnees par un modele d'amplitude et un parcours 
parmi les donnees est simplifl6. 

A cette fin, Tinvention propose un procede de codage d'un ensemble 
de donnees representatives de grandeurs physiques, I'ensemble de donnees 
comportant des coefficients, le procede comportant la determination d'un 
modele d'amplitude des coefficients et d'un parcours parmi les coefficients, 

caracterise en ce qu'il comporte Tetape prealable de : 

- ordonner les coefficients en fonction de leur emplacement respectlf 
dans I'ensemble de donnees. . . , 

L'invention permet de coder des donnees a Taide d'un modele 
d'amplitude et un parcours forme parmi les donnees de maniere plus rapide 
que selon la technique anterieure. 

Selon une caracteristique preferee, Tetape prealable d*ordonner les 
coefficients comporte la mise en ordre des coefficients selon un parcours en 
zig-zag. Ce type de parcours est simple ^ mettre en oeuvre. 

Selon une caracteristique preferee, les coefficients ordonnes sont 
ranges dans un vecteur a une dimension. C'est dans ce vecteur que sera 
ensuite forme le parcours parmi les coefficients. 

Selon une caracteristique alternative, I'etape prealable d'ordonner 
les coefficients comporte la formation de blocs de taille predeterminee dans 
{'ensemble de donnees et la mise en ordre des blocs formes selon un ordre 
predetermine. 

Selon une caracteristique prefer6e, les coefficients ordonnes sont 
ranges dans un tableau a trois dimensions. Selon cette variante, le parcours 
parmi les coefficients est ensuite forme dans ce tableau. 
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Selon une caracteristique prefer^e, la determination du module 
d'amplitude comporte un classement des coefficients par amplitude 
decroissante. Ce classement est simplifie par la mise en ordre prealable des 
coefficients selon Tinvention. 
5 Selon une caracteristique preferee, Tensemble de donnees est le 

resultat d'une transformation en cosinus discrete d'un ensemble initial de 
donnees. 

Selon une caracteristique alternative, Tensembie de donn6es est le 
resultat d'une transformation en ondelettes discrete d'un ensemble initial de 
10 donnees. 

Ces transformations ont pour a vantages de concentrer les 
coefficients les plus significatifs dans une meme zone du signal. 

L'invention a egalement trait a un precede de decodage d'un 
ensemble de donnees representatives de grandeurs physiques codecs par le 
15 procede presente precedemment, compprtant le decodage d'un-tmodele 
d'amplitude des coefficients et d'un parcours parmi les coefficients, de maniere 
a former un premier ensemble de coefficients decodes, r;^^ 

caracterise en ce qu'il comporte Tetape de : 

- ordonner les coefficients decodes en fonction de leur emplacement 
2 0 respectif dans le premier ensemble de coefficients decodes pour former un 
second ensemble decode. 

Selon une caracteristique prefer6e, le premier ensemble de 
coefficients decodes est un vecteur a une dimension et en ce que les 
coefficients decodes sont pris depuis le premier jusqu'au dernier et sont ranges 

2 5 dans un tableau a deux dimensions selon un parcours en zig-zag. 

Selon une caracteristique alternative, le premier ensemble de 
coefficients decodes est un tableau a trois dimensions, et en ce que les 
coefficients decodes sont ranges dans un tableau a deux dimensions, les 
niveaux du tableau ^ trois — dimensions 6tant ranges dans Tordre 

3 0 lexicographique. 
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' Correlativement, Tinvention concerne un dispositif de codage d'un 
ensemble de donnees representatives de grandeurs physiques, Tensemble de 
donnees comportant des coefficients, le dispositif comportant des moyens de 
determination d'un modele d'amplitude des coefficients et d'un parcours parmi 
5 les coefficients, 

caracterise en ce qu'il comporte : 

- des moyens prealables pour ordonner les coefficients en fonction 
de leur emplacement respectif dans {'ensemble de donn§es. 

•io L'invention concerne aussi un dispositif de decodage d'un ensemble 

de donnees representatives de grandeurs physiques codees par le dispositif 
presente precedemment, comportant des moyens de decodage d'un modele 
d'amplitude des coefficients et d'un parcours parmi les coefficients, de maniere 
a former un premier ensemble de coefficients decodes, 
15 caracteris6 en ce qu'il comporte : 

' - des moyens d'ordonner les coefficients decodes en fonction de leur 
emplacement respectif dans le premier ensemble de coefficients decodes pour 
former un second ensemble decode. 

Les dispositifs selon ('invention comportent des moyens de mise en 
2 6 oeuvre des caracteristiques pr6cedemment expos6es. 

Le dispositif de codage, le precede et le dispositif de decodage 
presentent des avantages analogues a ceux precedemment presentes. 

L'invention concerne aussi un appareil numerique incluant le 
dispositif selon Tinvention ou des moyens de mise en oeuvre du precede selon 

2 5 invention. Get appareil numerique est par exemple un appareil photographique 

numerique, un camescope numerique, un scanner, une imprimante, un 
photocopieur, un telecopieur. Les avantages du dispositif et de I'appareil 
numerique sont identiques a ceux precedemment exposes. 

Un moyen de stockage d'information, lisible par un ordinateur ou par 

3 0 un microprocesseur, integre ou non au dispositif, eventuellement amovible, 

memorise un programme mettant en oeuvre le proc6de selon invention. 
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Un programme d'ordinateur lisible par un microprocesseur et 
comportant une ou plusieurs sequence d'instructions est apte a mettre en 
ceuvre les precedes selon Tinvention. 

Les caracteristiques et avantages de la presente invention 
apparaitront plus clairement a la lecture d'un mode prefere de realisation 
illustre par les dessins ci-joints, dans lesquels : 

- la figure 1 represente un mode .de realisation d'un dispositif mettant 
en oeuvre invention, 

- la figure 2 represente un dispositif de codage selon ['invention et un 
dispositif de decodage correspondant,- 

- la figure 3 represente un mode de realisation de precede, de 
codage selon invention , 

- la figure 4 represente un premier mode de realisation pour 
ordonner les coefficients en fonction de leurs emplacements, 

: - la figure 5 represente un second mode de. realisation pour qrdonner 
les coefficients en fonction de leurs emplacements, - -^-.^ 

- la figure 6 represente un modele d'amplitude utilise ^selon la 
presente invention, 

- la figure 7 represente un mode de realisation de precede de 
decodage selon rinvention, 

- la figure 8 represente un premier mode de realisation pour 
prdonner les coefficients en fonction de leurs emplacements, 

- la figure 9 represente un second mode de realisation pour ordonner 
Jes coefficients en fonction de leurs emplacements. 

Selon le mode de realisation choisi et represente a la figure 1, un 
dispositif mettant en oeuvre Tinvention est par exemple un micro-ordinateur 10 
connecte a differents peripheriques. par exemple une camera numerique 107 
(ou un scanner, ou tout moyen d'acquisition ou de stockage d'image) reliee a 
une carte graphique et fournissant des informations a traiter selon Tinvention. 
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Le dispositif 10 comporte une interface de communication 112 reliee 
a un reseau 113 apte a transmettre des donnees numeriques a traiter ou 
inversement a transmettre des donnees traitees par le dispositif. Le dispositif 
10 comporte egalement un moyen de stockage 108 tel que par exemple un 
disque dur. II comporte aussi un lecteur 109 de disque 1 10. Ce disque 110 peut 
etre une disquette, un CD-ROM ou un DVD-ROM, par exemple. Le disque 110 
comme le disque 108 peuvent contenir des donnees traitees selon invention 
ainsi que le ou les programmes mettant en oeuvre invention qui, une fois lu par 
le dispositif 10, sera stocke dans le disque dur 108. Selon une variante, le 
programme permettant au dispositif de mettre en oeuvre ['invention, pourra etre 
stocke en memoire morte 102 (appelee ROM sur le dessin). En seconde 
variante, le programme pourra etre regu pour etre stocke de fagon identique a 
celle decrite precedemment par I'intermediaire du reseau de communication 
113. 

Le dispositif 10 est relie a un microphone 111. Les donnees a traiter 
selon rinvention seront dans ce cas du signal audio. ^ 

Ce meme dispositif possede un ecran 104 permettant de visuaiiser 
les donnees a traiter ou de servir dMnterface avec I'utilisateur qui peut ainsi 
parametrer certains modes de traitement, ^ I'aide du clavier 114 ou de tout 
autre moyen (souris par exemple). 

L'unite centrale 100 (appelee CPU sur le dessin) execute les 
instructions relatives a la mise en oeuvre de rinvention, instructions stockees 
dans la memoire morte 102 ou dans les autres elements de stockage. Lors de 
la mise sous tension, les programmes de traitement stockes dans une memoire 
non volatile, par exemple la ROM 102, sent transferes dans la memoire vive 
RAM 103 qui contiendra alors le code executable de rinvention ainsi que des 
registres pour memoriser les variables n6cessaires a la mise en oeuvre de 
rinvention. 

De maniere plus generale, un moyen de stockage rfinformation, 
lisible par un ordinateur ou par un microprocesseur. integre ou non au 
dispositif, eventuellement amovible, memorise un programme mettant en 
oeuvre le procede selon rinvention. 
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Le bus de communication 101 permet la communication entre les 
differents elements inclus dans le micro-ordinateur 10 ou relies a lui. La 
representation du bus 101 n'est pas limitative et notamment I'unit^ centrale 100 
est susceptible de communiquer des instructions a tout element du micro- 
ordinateur 10 directement ou par I'intermediaire d'un autre Element du micro- 
ordinateur 10. 

En r^f^rence ^ la figure 2. un mode de realisation de dispositif de 
codage 2 selon I'inventlon est destine & coder un signal numerique dans le but 
de le compresser. Le dispositif de codage est Integra dans un appareit, qui est 
par exemple un apparel! photographique numerique, un cam^scope 
numerique, un scanner, une imprimante, un photocopieur, un telecopieur, un 
systeme de gestion de base de donnees ou encore un ordinateur. 

Un appareil photographique numerique 1 effectue I'acquisition d'une 
image numerique IM. L'lmage est transmise a un dispositif de codage:2,dont le 
fonctionnement sera detallle dans la suite a raide.d'algorithmes. v .. ^ ■ 

Le dispositif de codage comporte des moyens 22 de determination 
d'un module d'amplitude des coefficients et d'un parcours pa/mi les 

coefficients. -^^ 

Selon I'invention, il comporte en outre des moyens pr^alables 21 

pour ordonner les coefficients en fonction de leur emplacement respectif dans 

I'ensemble de donn6es. 

L'image codee peut etre transmise par un module de transmission 3 

dont le fonctionnement est classique vers un dispositif de decodage 4. En 

variante, l'image codee est simplement memorisee pour etre decodee 

ulterieurement. 

Le dispositif de decodage comporte des moyens 41 de decodage 
d'un module d'amplitude des coefficients et d'un parcours parmi les 
coefficients, de maniere ^ former un premier ensemble de coefficients 
decodes. 
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Selon I'invention, il comporte des moyens' 42 pour ordonner les 
coefficients decodes en fonction de leur emplacement respectif dans le premier 
ensemble de coefficients decodes pour former un second ensemble decode. 

L'image d^codee IM* est par exemple transmise a un dispositif 
d'affichage 5. 

Le fonctionnement du dispositif de decodage est detaille dans la 
suite a I'aide d'algorithme. 

La figure 3 represente un mode de realisation de precede de 
codage d'une image, selon I'invention. Ce proced§ est mis en oeuvre dans le 
dispositif de codage et comporte des etapes E1 a E9. 

Le precede comporte globalement une transformation du signal a 
coder, puis la determination d'un modele d'amplitude des coefficients issus de 
la transformation. Les emplacements de ces coefficients sont ensuite codes 
selon une m§thode qui utilise un parcours §tabli parmi les coefficients. 

Un tel precede de codage est decrit par exemple dans la demande 
de brevet frangais n° Of 06933. 

Le precede est realise sous la forme d'un algorithme qui peut etre 
memorise en totalite ou en partie dans tout moyen de stockage d'information 
capable de cooperer avec le microprocesseur. Ce moyen de stockage est 
risible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est 
integre ou non au dispositif, et peut etre amovible. Par exemple, il peut 
comporter une bande magnetique. une disquette ou un CD-ROM (disque 
compact a memoire figee). 

L'etape E1 est une division en blocs de l'image a traiter. Les blocs 
sont adjacents et par exemple de forme carree comportant 8x8 echantillons. 

L'dtape suivante E2 est une initialisation a laquelle est considere un 
premier bloc. 

L'etape suivante E3 est une transformation lineaire ou non lineaire 
du bloc courant. 

Dans le mode prefer^ de realisation de I'invention, la transformation 
est une transformation en cosinus discrete (DCT) comme dans la norme JPEG. 
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En variante, une autre transformation est utilisee, par exennple una 
transfornnation en ondelettes discrete, comnne dans la norme JPEG2000. 

A Tetape suivante E4, les coefficients du bloc courant Bi sont 
ordonnes en fonction de leur emplacement respectif dans le bloc. 
5 Selon un premier mode de realisation represents a la figure 4, le 

bloc Bi est parcouru selon un ordre en zig-zag. 

Dans le bloc Bj, on considere les diagonales de coefficients 
orientees d'en bas ^ gauche vers en haut a droite. Le parcours commence en 
haut a gauche. Les diagonales sont parcourues soit d'en bas a gauche vers en 
10 haut a droite, soit dans le sens inverse. Pour une diagonale donnee, le sens de 
parcours est le sens oppose a celui de la diagonale precSdente. 

En suivant ce sens de parcours, les coefficients sont ranges dans un 
vecteur V a une dimension contenant 64 coefficients. . . 

■ •» 

Selon un second mode de realisation represents a la figure^ 5, 
15 Tetape E4 comporte deux.sous-etapes E41 et E42. Le bloc Bj est divise^en 
quatre blocs, dits sous-blocs, de chacun 4x4 coefficients au cours de la scjus- 
etape E41. 

La sous-6tape suivante E42 est une agregation des sous-blpcs 
precedemment formes en un tableau a trois dimensions. Pour cela, les sdus- 

2 0. blocs sont consideres dans Tordre lexicographique (d'en haut a gauche 

- jusqu'en bas a droite). Dans cet ordre, ils sont empiles en commengant par le 
niveau le plus haut. Le resultat est un tableau T a trois dimensions de 4x4x4 
coefficients. 

En reference a nouveau a la figure 3, 1'etape E4 est suiyie.de I'etape 
25 E5 qui est un classement des coefficients par amplitude decroissante. 

II est a noter qu'en raison de la transformation DCT, les coefficients 
de plus forte amplitude ont plus de chance de se trouver en haut a gauche du 
bloc 8x8 resultant de la transformation. 

Ainsi. dans le premier mode de realisation, les coefficients de plus 

3 0 grande amplitude ont plus de chance d'etre au debut du vecteur V. Le travail de 

classement est done partiellement fait au cours de I'etape precedente, ou pour 
le moins facilite par cette 6tape. 
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Dans le second mode de realisation, les coefficients de plus grande 
amplitude ont plus de chance d'etre dans le niveau le plus haut du tableau T. 

Le classement est realise de maniere classique, par exemple par un 
tri a bulle. II a pour resultat une liste P de coefficients classes par amplitude 
5 decroissante. 

L'etape suivante E6 est ia determination d'un modele d'amplitude. 
Pour cela, une fonction d'approximation de la liste P des coefficients classes 
est determinee. Cette fonction est par exemple une exponentielle decroissante 
definie par un jeu de parametres qui sont determines par regression. La 
10 demande de brevet frangais n° 01 06933 decrit en detail cette etape. 

La figure 6 represente un exemple de modele d'amplltude A. A 
chaque valeur entiere k en abscisse correspond une valeur A(k) fourriie par le 
modele d'amplitude. La valeur A(k) est une approximation de Tamplitude du 
15 k^^^ coefficient classe par ordre decroissant. 

L'etape suivante E7 est le codage des emplacements des 
coefficients dans le vecteur V ou dans le tableau T. Pour cela, un parcours est 
determine par un coefficient initial et la liste des vecteurs joignant les autres 
2 0 coefficients. Chaque coefficient du parcours different du coefficient initial est 
represente par un vecteur decrivant son emplacement par rapport au 
coefficient precedent dans le parcours. 11 est a noter que le parcours ne passe 
pas forcement par tous les coefficients du bloc courant. En effet, 11 est possible 
de ne coder qu'une partie des coefficients et de mettre les autres coefficients a 

2 5 la valeur zero lors du decodage ulterieur. 

II est a noter que dans le premier mode de realisation, les 
coordonnees du coefficient initial et des vecteurs sont monodimensionnelles, 
tandis que dans le second mode de realisation les coordonnees sont 
tridimensionnelles. 

3 0 Une fois le parcours determine, les coordonnees du coefficient initial 

sont codees par un codage binaire et les vecteurs sont codes par un codage 
entropique. 
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La forme codee d'un bloc de Timage comporte un modele 
d'amplitude qui fournit une approximation de Tamplitude des coefficients et un 
parcours qui fournit une suite ordonnee des emplacements des coefficients. 
L'emplacement du k^"^® coefficient de cette suite est determine par le parcours 
5 et son amplitude est determinee par I'ordonnee correspondant a Tabscisse k 
selon le modele d'amplitude. 

L'etape suivante E8 est un test pour determiner si le bloc courant est 
le dernier bloc de I'image a coder. 

Si la reponse est negative, cette etape est suivie de l'etape E9 a 
10 laquejle un bloc suivant est considere. Uetape E9 est suivie de l'etape E3 
precedemment decrlte. 

Si la reponse est positive a l'etape E8, alors le codage de I'image est ^ 

termine. 

15 La figure 7 represente un mode de realisation de precede de 

decodage de donnees prealablement codees selon le precede de la figure .3. 

Ce precede est mis en oeuvre dans le dispositif de decodage et ^ 
comporte des etapes E20 a E27. , -jr 

Le precede est realist sous la forme d'un algorithme qui peut etre i 

2 0 memorise en totalite ou en partie dans tout moyen de stockage dMnformation 
capable de cooperer avec le microprocesseur. Ce moyen de stockage est 
lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est 
integre ou non au dispositif, et peut etre amovible. Par exemple, il peut 
comporter une bande magnetique, une disquette ou un CD-ROM (disque 

2 5 compact a memoire figee). 

L'etape E20 est une initialisation a laquelle les donnees de codage 
du premier bloc sent considerees. 

L'etape suivante E21 est le decodage du modele d'amplitude. Le 
resultat est le modele d'amplitude des coefficients du bloc courant. Ce 

3 0 decodage est effectu6 comme expose dans la demande de brevet frangais n° 

01 06933. 
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Uetape suivante E22 est le decodage des coordonnees des 
coefficients. Ce decodage est effectu6 comme expose dans la dennande de 
brevet frangais n*" 01 06933. Le parcours est decode pour fournir les 
emplacements des coefficients dans le vecteur V ou le tableau T. 
5 L'etape suivante E23 est la construction du vecteur V ou du tableau 

T. Pour chaque coefficient dont les coordonnees ont ete decodees a Tetape 
precedente, I'ordre du coefficient dans le parcours determine son amplitude, 
puisque le k^^^ coefficient du parcours regoit Tamplitude A(k) correspondant a 
Tabscisse k salon le modele d'amplitude. 
10 Le resultat de Tetape E23 est un vecteur V ou un tableau T decode. 

L'etape suivante E24 effectue des operations inverses de celle de 
Tetape E4 lors du codage. Les coefficients du vecteur V ou du tableau T sont 
ordonnes en fonction de leur emplacement respectif dans le vecteur V ou le 
tableau T pour former un bloc B'i decode. 
15 Selon le premier mode de realisation represents a la figure 8, les 

coefficients du vecteur V sont consideres Tun apres Tautre, depuis le premier 
jusqu'au dernier, et sont ranges dans le bloc B\ en suivant le m§me parcours 
en zig-zag qu*au codage. 

Selon le second mode de realisation represents a la figure 9, les 
2 0 niveaux du tableau T sont consideres en commengant par le niveau le plus 
eleve, puis sont ranges dans Tordre lexicographique dans le bloc BV 

Uetape suivante E25 est une transformation DCT inverse du bloc B'i 
obtenu a I'etape precedente. 

L*etape suivante E26 est un test pour determiner si le bloc courant 

2 5 est le dernier bloc S decoder. 

Si la reponse est negative, cette etape est suivie de Tetape E27 a 
laquelle un bloc suivant est considere. L'etape E27 est suivie de I'etape E21 
precedemment decrite. 

Si la reponse est positive a Tetape E26, alors le decodage de Timage 

3 0 esttermine. 
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Bien entendu, la presente invention n'est nullement linnitee aux 
modes de realisation decrits et representes. mais englobe, bien au contraire, 
toute varlante a la port6e de I'homme du pfietier. 
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REVENDICATIONS 



1. Precede de codage d'un ensemble de donn^es representatives 
de grandeurs physiques, I'ensemble de donn^es comportant des coefficients, 
le precede comportant la detemnination d'un modele d'amplitude des 
coefficients et d'un parcours parmi les coefficients, 

caracterise en ce qu'il comporte I'etape prealable de : 
- ordoriner (E4) les coefficients en fonction de leur emplacement 
respectif dans I'ensemble de donn6es. 

2. Procede selon la revendication 1, caract§ris6 en ce que I'etape 
pr§alable d'ordonner les coefficients comporte la mise en ordre des coefficients 
selon un parcours en zig-zag. 

3. Precede selon la revendication 2, caract6ris6 en ce que les 
coefficients ordonnes sont ranges dans un vecteur ^ une dimension (V). 

4. Procede selon la revendication 1, caracterls6 en ce que I'etape 
prealable d'ordonner les coefficients comporte la formation de blocs (E41) de 
taille predeterminee dans I'ensemble de donnees et la mise en ordre (E42) des 
blocs formes selon un ordre predetermine. 

5. Procede selon la revendication 4, caracterise en ce que les 
■ coefficients ordonnes sont ranges dans un tableau ^ trois dimensions (T). 

6. Procede selon I'une quelconque des revendications 1 a 5, 
caracterise en ce que la determination (E5) du modele d'amplitude comporte 
un classement des coefficients par amplitude decroissante. 
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7. Procede selon Tune quelconque des revendications 1 a 6, 
caracterlse en ce que Tensemble de donnees est le resultat d'une 
transformation (E3) en cosinus discrete d'un ensemble initial de donnees. 

8. Procede selon Tune quelconque des revendications 1 a 6, 
caracterise en ce que Tensemble de donnees est le r6sultat d'une 
transformation en ondelettes discrete d'un ensemble initial de donnees. 

9. Procede de decodage d'un ensemble de donnees representatives 
de grandeurs physiques codees par le procede selon Tune quelconque des 
revendications 1 a 8, comportant le decodage d'un modele d'amplitude des 
coefficients et d'un parcours parmi les coefficients, de maniere a former un 
premier ensemble de coefficients decodes, f 

caracterise en ce qu'il comporte Tetape de : % 
- brdonner (E24) les coefficients decodes en fonction de leur 
emplacement respectif dans le premier ensemble de coefficients decodes pour 
former un second ensemble decode. * 

10. Procede de decodage selon la revendication 9, caracterise en ce 
que le premier ensemble de coefficients decodes est un vecteur a une 
dimension et en ce que les coefficients decodes sont pris depuis le premier 
jusqu'au dernier et sont ranges dans un tableau a deux dimensions selon un 
parcours en zig-zag. 

1 1 . Procede de decodage selon la revendication 9, caracterise en ce 
que le premier ensemble de coefficients decodes est un tableau a trois 
dimensions, et en ce que les coefficients decodes sont ranges dans un tableau 
a deux dimensions, les niveaux du tableau a trois dimensions etant ranges 
dans I'ordre lexicographique. 

12. Dispositif de codage (2) d'un ensemble de donnees 
representatives de grandeurs physiques, Tensemble de donnees comportant 
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des coefficients, le dispositif comportant des moyens de determination d'un 
models d'amplitude des coefficients et d'un parcours parmi les coefficients, 
caractdrise en ce qu'il comporte : 

- des moyens prealables pour ordonner les coefficients en fonction 
de leur emplacement respectif dans Tensembie de donnees, 

13. Dispositif selon la revendication 12, caracterise en ce que les 
moyens prealables pour ordonner les coefficients sont adaptes a effectuer la 
mise en ordre des coefficients selon un parcours en zig-zag. 

14. Dispositif selon la revendication 13, caracterise en ce que les 
moyens prealables pour ordonner les coefficients sont adaptes a ranger les 
coefficients ordonnes dans un vecteur a une dimension. 

15. Dispositif selon la revendication 12, caracterise en ce que les 
moyens prealables pour ordonner les coefficients sont adaptes a former des 
blocs de taille predeterminee dans I'ensemble de donnees et effecteur la mise 
en ordre des blocs formes selon un ordre predetermine. 

16. Dispositif selon la revendication 15, caracterise en ce que les 
moyens prealables pour ordonner les coefficients sont adaptes a ranger les 
coefficients ordonnes dans un tableau a trois dimensions. 

17. Dispositif selon I'une quelconque des revendications 12 a 16, 
caracterise en ce que les moyens de determination du modele d'amplitude sont 
adaptes a effectuer un classement des coefficients par amplitude decroissante. 

18. Dispositif selon Tune quelconque des revendications 12 a 17, 
caracterise en ce qu'il est adapte a traiter un ensemble de donnees qui est le 
resultat d'une transformation en cosinus discrete d'un ensemble initial de 
donnees. 
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19. -Dispositif selon Tune quelconque des revendications 12 ^ 17, 
caracterise en ce qu'il est adapte a traiter un ensemble de donnees qui est le 
resultat d'une transformation en ondelettes discrete d'un ensemble initial de 
donnees. 

20. Dispositif de decodage d'un ensemble de donnees 
representatives de grandeurs physiques codees par le dispositif selon Tune 
quelconque des revendications 12 a 19* comportant des moyens de decodage 
d'un modele d'amplitude des coefficients et d'un parcours parmi les 
coefficients, de maniere k former un premier ensemble de coefficients 
decodes, 

caracterise en ce qu1l comporte : 

- des moyens pour ordonner les coefficients decodes en fonction de 
leur emplacement respectif dans le premier ensemble de coefficients decodes 
pour former un second ensemble decode. . * S - 

21. Dispositif de decodage selon la revendlcation 20, caracterise en 
ce qu'il est adapte a traiter un premier ensemble de coefficients deqodes qui 
est un vecteur a une dimension et a prendre les coefficients decodes ,depuis le 
premier jusqu'au dernier et a les ranger dans un tableau a deux dimensions 
selon un parcours en zig-zag. 

22. Dispositif de decodage selon la revendlcation 20, caracterise en 
ce qu'il est adapte a traiter un premier ensemble de coefficients decodes qui 

.. est un tableau a trois dimensions, et a ranger les coefficients decodes dans un 
tableau a deux dimensions, les niveaux du tableau a trois dimensions etant 
ranges dans Tordre lexicographique. 

23. Dispositif de codage selon l-une quelconque -des revendications 
12 a 19, caracterise en ce que les moyens prealables pour ordonner sent 
incorpores dans : 

- un microprocesseur (100), 
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- une memoire morte (102) comportant un programme pour traiter 
les donnees, et 

- une memoirs vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au oours de I'execution dudit programme. 

24. Dispositif de decodage selon Tune quelconque des 
revendicatlons 12 a 19, caracteris6 en ce que les moyens pour ordonner sont 
Incorpor^s dans : 

- un microprocesseur (100), 

- une memoire morte (102) comportant un programme pour traiter 
les donnees, et 

- une memoire vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au oours de I'execution dudit programme. 

25. Appareil de traitement (10) d'une image num6rique, caracterise 
en ce qu'il comporte des moyens adaptes^ mettre en oeuvre le proc6d6 selon 
I'une quelconque des revendicatlons 1 a 1 1 . 



26. Appareil de traitement (10) d'une image numerique, caracterise 
en ce qu'il comporte le dispositif selon I'une quelconque des revendicatlons 12 
a 24. 
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